# https://www.bilibili.com/video/BV1T5411i7Gg/?spm_id_from=333.1365.list.card_archive.click&vd_source=ad559e41b561d48861f70d0187e51e02
# 56:30

from utils.log import Log


# 斐波那契博弈(Fibonacci Game + Zeckendorf定理)
# -共有n枚石子，两位玩家定了如下规则进行游戏:
# 先手后手轮流取石子，先手在第一轮可以取走任意的石子接下来的每一轮当前的玩家最少要取走一个石子，
# 最多取走上一次取的数量的2倍
# 当然，玩家取走的数量必须不大于目前场上剩余的石子数量，双方都以最优策略取石子你也看出来了，
# 根据规律先手一定会获胜，但是先手想知道第一轮自己取走至少几颗石子就可以保证获胜了
class Fibonacci(Log):
    def __init__(self):
        super(Fibonacci, self).__init__()


if __name__ == '__main__':
    ...
